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Abstract 


The following is a description of the Annular Suspension Point- 
ing System. This description is written using the Design Realization, 
Evaluation and Modelling (DREAM) system, and its design description 
technique, the DREAM Design Notation (DDN). 
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Appendix A contains a DON description of the Annular Suspension 
Pointing System. The information contained in this description was 
derived from the NASA-produced report, "The Executive Software For the 
Annular Suspension Pointing System," which appears as Appendix B. The 
description is divided into four major sections. 

The first section of Appendix A (System Overview) contains the 
major units of the system, their interconnections, and the event flow 
between these units. Figure 1 corresponds to Figure 1 in the original 
report, with the addition of three major units: analog sources, experi 

ment computer, and the system operator. Additional conmuni cation paths 
are also shown. Each conmuni cat ions path is labeled with a number. 
These numbers correspond to the CONNECTIONS given in the DREAM descrip- 
tion. In addition, the EVENT DEFINITIONS reference the communications 
paths which the events use, by appending the path number to the event 
name. Finally, the legal event sequences are given in the DESIREO 
BEHAVIOR section of the description, using a regular expression type 
notation. In this section, a shorthand, rion-stardard, notation is 
used to indicate the repetition of a sequence of events a specific 
number of times . 

The second section (LEVEL II) describes the basic operations of 
each of the major units of the system. The input and output ports are 
identified, and an abstract model of the operation is given in terms 
of the input and output. 

In the third section (LEVEL 111), the notion of the internal 
servicers P(1),P(2) and P( 3 ) is introduced. The internal operation of 
these servicers is not detailed. T he logical interaction between the 
servicers and the input and output ports of the NASA standard space 
computer is given. 

The notion of the time intervals T(l), T(2) and T(3) is in- 
troduced in the fourth section (LEVEL IV). Here we see the interactioi 
between the master timing pulse and the signals to the three processes 
P(l), P(2) and P(3). 

In Appendix B, we have included « copy of the NASA-produced 
functional specification of the Annular Suspension Pointing System. 
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The portions of the report which were captured by the DON description 
of the system are underlined. 

Some portions of the NASA report contain very detailed descrip- 
tions gF sections of the system. This detail is not reflected in the 
ODN desc*iption. Further elaborations of the DON description would 
be required to capture this detail. 

The DON description does not capture the notion of the mode 
(idle, coarse, fine, slew) of the system, and the details of the data 
communicated between the system units is not given. The NASA report 
does not contain enough information in these areas to allow further 
elaboration. 

In preparing the DON description, the concepts available in 
DON were adequate to describe most of this embedded computer system. 
The only area that DON does not adequately describe is the notion of 
a specific interval of time. 
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SYSTEM OVERVIEW 

[annular suspension pointingsystem]: SUBSYSTEM CLASS; 

DOCUMENTATION; 

Thepurposeof the ASPS is to control a platform which will be 
flown on the space shuttle. Equipment (e.q., a telescope) will 
be mounted on the platform and the ASPS will allow this equipment 7 
to be pointed in a given direction with extreme accuracy (±4.84«10 
radians) and this position maintained for extended periods (stability 
±4.84«10~® radians /sec) in the presence of shuttle disturbances. 

END DOCUMENTATION; 

I 

| QUALIFIERS; 

tl_per_t2, t2_per t3 
END QUALIFIERS; 

SUBCOMPONENTS; 

j 

nsscii OF [nasa_standard_space computer ii], 
j dea Or [dinital electronics assembly], 

| tse OF [test support equipment], 

! 

i rau 01 [remote acquisition unit], 

ec OF [experiment computer] , 

pea cea OF [platform electronics assemblycontrol electronics_ 

; assembly], 

p OF [platform], 

as OF [analog sources] , 

so OF [system operator] 

END SUBCOMPONENTS; 

CONNECT If NS; 


PLUG (nsscii Idea outputs, dea [nsscii inputs), 1 
PLUG (nsscii | tse outputs , tse|nsci iinputs) , 2 

PLUG (dea | nsscii outputs, nsscii|dea inputs), 3 
PLUG (dea |tl tick , nssci i | tl tick) , 4 
PLUG (dea | t2 tick , nssci i|t2 tick), 5 
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SYSTEM OVERVIEW 

PLUG (dea| t3 tick , nsscii |t3 tick), 6 

PLUG (dea[pea_cea_outputs, pea cea [dea inputs), 7 

PLUG (dea | rau outputs , ra 11 1 dea inputs), 0 

PLUG (pea cea [master timing j*ilse, dea|master timing pulse), 0 
PLUG (pea_cea|dea_outputs, dea | pea cea inputs), 10 

PLUG (pea_cea|p_outputs, p|pea_cea inputs), 11 

PLUG (as|dea_outputs, dea [asinputs) , 12 

PLUG (rau|dea_outputs, dea |rau_inputs) , 13 

PLUG ( rau | ec outputs, ec| rau inputs), 14 

PLUG (tsej nsscii outputs, nsscii [tseinputs), 15 

PLUG (tse|so_outputs, so|tse_inputs), 16 

PLUG (ec|rau_outputs, rau|ec_inputs), 1? 

PLUG (ec|so_outputs, so|ec inputs) , 18 

PLUG ( so | ec outputs, ec| so inputs), 19 

PLUG (so [tse outputs, tse | so inputs), 20 

PLUG (p|pea cea outputs, pea cea [p inputs), 21 

END CONNECTIONS; 
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SYSTEM OVERVIEW 

[asps operation]: EVENT CLASS; 

EVENT DEFINITION; 

system operator request experiment 19: DESCRIPTION ; 

This event corresponds to the system operator entering a 
request, at the operator console, to the experiment com- 
puter . 

END DESCRIPTION; 

experiment computer request platform action 17,13: DESCRIPTION ; 

In order to perform a given experiment, the experiment com- 
puter must manipulate the platform in some predefined manner. 

END DESCRIPTION; 

dea_request_computationJ3 : DESCRIPTION ; 

Many times, computations must b° performed "before a requested 
platform action can occur. 

END DESCRIPTION; 

nsscii computationresult returned 1: DESCRIPTION; 

Computations supporting the platform are performed in the 
nsscii. Results are returned to the dea . 

END DESCRIPTION; 

dea request platform action 7,11: DESCRIPTION; 

The platform is actually controlled by the pea/cea . 

END DESCRIPTION; 

platform responds 21,10: DESCRIPTION; 

The platform responds to request from the pea/cea. 

END DESCRIPTION; 

platform result returned to experiment computer 8.14: DESCRIPTION; 

The results of a high-level platform operation are returned to 
the experiment computer. 

END DESCRIPTION; 
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SY'TtH OVERVIEW 

experiment result returned to system operator 18: DESCRIPTION; 

The result of our experiment is returned to the system operator, 
at the operator console. 

END DESCRIPTION; 

system operator_request_test_20: DESCRIPTION ; 

This event corresponds to the system operator entering a re- 
quest at the test console, to the test support equipment. 

END DESCRIPTION; 

tsp requestaction 15: DESCRIPTION; 

In order to perform a given test, the test support equipment 
must get certain data from the nsscii. 

END DESCRIPTION; 

nssci i resul t returned 2 : DESCRIPT ION ; 

Test data from the nsscii is returned to the test support 
equipment. 

END DESCRIPTION; 

test result returned to system operator 16: DESCRIPTION; 

The result of a test is returned to the system operator, at 
the test console. 

END DESCRIPTION; 

mastertiming pulse 9: DESCRIPTION; 

This pulse is generated every T( 1 ) milliseconds. 

END DESCRIPTION; 

tltiming pulscjt: DESCRIPTION; 

This pulse is generated every T(i) milliseconds as a result 
of the master timing pulse. 

END DESCRIPTION: 

t2 timing pulse 5: DTSCRIPTION; 

This pulse is generated every T(2) milliseconds as a result 
of the master timing pulse. Note that T(2) mil lisrronds is 
an integral multiple of T(l). 


END DESCRIPTION; 
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SYSTEM OVERVIEW 


DESIRED BEHAVIOR; 
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SYSTEM OVERVIEW 


I3_timing _pulse 6: DESCRIPTION; 

This pulse is generated every T(3) milliseconds as a result 
of the master timing pulse. Note that T(3) milliseconds is 
an integral multiple of T(2). 

END DESCRIPTION; 


SHUFFLE{ 

REPEAT! 

SEQUENCE! 

SEQUENCE! tl w>r 

SEQUENCE (mas ter timing j>ulse 9, tl timing pulse 4 ) , 

t2_timing pulse 5) -^ er 
t3 timi ng pulse 6)7, 

REPEAT! 

SEQUENCE! 

system opera torrequest experiment 19, 

REPEAT! 

SEQUENCE! 

exper i men t compu ter r eques ts pi a tf orm ac t i on_l 7,13, 
REPEAT 
(SEQUENCE 

(dea request computation_3, 
nssci i computation result returned 1)), 

REPEAT 

(SEQUENCE 

( deareques t_p1 a tf orm ac t i on_7 ,11, 
platform responds 21,10)), 

platform result returned to experiment computer 8.14)), 
exper iment resu 1 t_returncd_to_systeni operator 18)) , 

REPEAT! 

SEQUENCE! 

system operator request test 20, 

repeat! 

SEQUENCE! 

tse request action_15, 
nssci iresuTts returned 2)), 

testresult returned to system operator 16))) 

END DESIRED BEHAVIOR; 

ENO EVENT DEFINITION; 

END EVENT CLASS; 

ENO SUBSYSTEM CLASS; 


LEVEL II 

l system operator]: SUBSYSTEM CLASS; 

ec outputs: OUT PORT; 

E Tib PORT 

tse outputs: OUT PORT; 

END PORT, 

ec inputs: IN PORT; 

tHO PORT. 

tse inputs: IN PORT; 

END PORT; 

operator: CONTROL PROCESS; 

MOOEL; 

ITERATt 

SELECT 

(PERHAPS): SEND ec outputs; 

(PERHAPS): SEND tse outputs; 

ENO SELECT; 

SELECT 

(PERHAPS): RECEIVE ec inputs; 

(PERHAPS); RLCE1VE tse inputs, 
ENO SELECT; 

HID ITERATE; 

ENO MOOEL: 

END CONTROL PROCESS; 
t NO SUBSYSTEM CLASS; 
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LEVEL II 

[experimentcomputer]: SUBSYSTEM CLASS; 

rau outputs: OUT PORT; 

END PORT; 

so outputs: OUT PORT; 

END POST; 

rau inputs: IK PORT; 

EIH) PORT; 

soinputs: IN PORT; 

END PORT; 

experiment: CONTROL PROCESS; 

MOOEL ; 

ITERATE 

RECEIVE sojnputs; 

SEND rauoutputs: 

RECEIVE rao-fnputs; 

SEND sojoutputs; 

ENO ITERATE; 

ENO MODEL i 

END CONTROL PROCESS; 

ENO SUBSYSTEM CLASS; 


1 •! 



i 
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LEVEL 11 

[remote acquisition unit]: SUBSYSTEM CLASS; 

dea outputs: OUT PORT; 

ENO PORT; 

ec outputs: OUT PORT; 

END FORT; 

dea inputs: IN PORT; 

END PORT; 

ec inputs: IN PORT; 

END PORT ; 

acquisition: CONTROL PROCESS; 

model; 

ITERATE 

RECEIVE ec inputs; 

SEND dea outputs; 

RECEIVE dea inputs; 

SEND ec outputs; 

END ITERATE; 

END MODEL ; 

END CONTROL PPOCESS; 

END SUBSYSTEM CLASS; 


- 14 - 

LEVEl II 

[platform]: SUBSYSTEM CLASS; 

peacea outputs : OUT PORT ; 

ENO PORT ; 

pea ceainputs: IN PORT; 

El® PORT; 

platform: COMTROt PROCESS; 

MODEL; 

ITERATE 

RECEIVE pea cea inputs; 
SENG pea cea outputs ; 

ENO ITERATE; 

ENO MOOEL; 

END CONTROL PROCESS; 

ENO SUBSYSTEM CLASS; 
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LEVEL II 

[analog sources]: SUBSYSTEM CLASS; 

dea outputs: OUT PORT; 

End port; 

source: CONTROL PROCESS; 

hooel; 

ITERATE 

SEND dea outputs; 

ENO ITERATE; 

END MODEL; 

END CONI ROL PROCESS; 

END SUBSYSTEM CLASS; 
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LEVEL II 

[test support equipment]: SUBSYSTEM CLASS 

nsscii outputs: OUT PORT; 

END PORT ; 

so outputs: OUT PORT; 

END PORT ; 

nsscii inputs: IN PORT; 

END PORT; 

so inputs: IN PORT ; 

'ENO PORT; 

support: CONTROL PROCESS; 

MOOEL; 

ITERATE 

RECEIVE so Inputs; 

SENO nsscii outputs; 

RECEIVE nssclijnputs; 

SENO so outputs; 

ENO ITERATE; 

ENO MOOT I ; 

END CONTROL PROCESS; 


END SUBSYSTEM CLASS; 
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IEVEL II 

[platform electronics assembly control electronics assembly]: SUBSYSTEM 

CIA?*'.; 

master limioq pulse: OUT TORT; 

tNO PORT; 

dea outputs : OUT TORT ; 

ENO PORT; 

p outputs: OUT PORT; 

END PORT; 

dea inputs • IN TORT ; 

END PORT; 

p inputs : IN PORT ; 

END PORT; 

control: CONTROL PROCESS; 


-18- 

LFVEL II 

[nasa standard space computer !♦]: SUBSYSTEM ClASS; 

dea outputs: OUT PORT; 

END PORT; 

tse outputs : OUT PORT ; 

END PORT; 

dea inputs: IN PORT; 

END PORT; 

tl tick: IN TORT; 

END PORT; 

t2 tick: IN PORT; 

ENO PORT; 

t3 tick: IN PORT; 

ENO PORT; 


MODEL; 

ITERATE 


tse inputs: IN PORT; 

END PORT; 


SELECT 


nsscii executive: COMTROt PROCESS; 


(r: tAPS): 

SEND master tirainq pulse; 

MODEL ; 


(PtRHAPS): 

RECEIVE 

dea inputs ; 

perform initialization; 
SENO dea outputs; 



SENO 

p outputs ; 

RECIIVE dea inputs; 

ITERATE 



RECEIVE 

E« inputs; 

SELECT 

(PERHAPS): RECEIVE 

*1 tick; 

• 

SENO 

dea outputs ; 

SEND 

(PEPHAPS): RECEIVE 

dea outputs; 
t? tic* ; 

END SELECT; 



(PERHAPS): RECEIVE 

t3 tick; 



(PERHAPS): RECEIVE 

tse inputs ; 

ENO 111 RATI ; 



SEND 

tse outputs; 


( MO MODE I : 


ENO SEIFCT; 


ENO CONTROL PROCESS; 
ENO SUBSYSTEN CLASS; 


ENO ITERATE; 
ENT) MODEL; 

ENU CONTROL PROCESS; 


ENO SUBSYSTEM CLASS; 
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LEVEi n 

[diqital electronics assembly]: SUBSYSTEM CLASS; 

nsscii outputs: OUT PORT; 

END PORT; 

tl tick: OUT PORT; 

END PORT. 

t? tick: OUT PORT; 

END PORT; 

t3 tick: OUT PORT; 

END PORT; 

pea cea outputs: OUT PORT; 

Offl PORT; 

rau outputs: OUT PORT; 

END PORT; 

nsscii inputs: IN PORT; 

END PORT ; 

• 

master timing pulse: IN PORT ; 

ENO PORT ; ' 

pea cea inputs: IN PORT; 

End port; 

as inputs : IN PORI; 0 

END PORT; 

rau inputs: IN PORT; 

END PORT; 


LEVEL II 

dei executive: CONTROL PROCESS; 

MODEL ; 

ITERATE 

SELECT 

(PERHAPS): RECEIVE master timing pulse; 
SEND tl tick; 

SELECT 

(rERIUPS) SEND t? tick; 
(PERHAPS) SEW t? tick; 

SEND t3 tick; 

EW SELECT ; 

(PERHAPS): RECEIVE rau inputs; 

IMYBC 

SEND nsscii outputs; 
RECEIVE nsscii inputs; 
EW MAVBE ; 

MAYBE 

SEW pea cea outputs; 
RECIEVE pea cea inputs; 
EW MAYBE; 

(PERHAPS): RECEIVE as inputs ; 

EW SELECT; 

END ITERATE; 

EW MODEL ; 

EW CONTROL PROCESS; 


EW SUBSYSTEM CLASb; 
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LEVEL IU 

T.nasa standard spacecomputeri i ] : SUBSYSTEM CLASS' 

SUBCOMPONENTS ; 

pi, p2, p3 OF [process] 

END SUBCOMPONENTS; 

CONNECTIONS; 

PLUG (nsscii executive|pl_initiate, pi | ini tiate) , 
PLUG (nsscii_executive|p2 initiate, p2|initiate) , 
PLUG (nsscii_executive|p3_initiate, p3| initiate) , 

PLUG (pi |complete, nsscii executive|pl_complete), 
PLUG (p2j complete, nssci i_executive|p2_complete) , 
PLUG (p3 | complete, nsscii_executive|p3_complete) 

END CONNECTIONS; 

nsscii executive: CONTROL PROCESS; 

pi initiate: LOCAL OUT PORT; 

END PORT; 

p2 initiate: LOCAL OUT PORT; 

"END PORT; 

p3 initiate: LOCAL OUT PORT; 

END PORT; 

plcomplete: LOCAL IN PORT; 

END PORT; 

p2complete: LOCAL IN PORT; 

END PORT; 

p3_complete LOCAL IN PORT; 

"END PORT; 


MODEL; 
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LEVF.L III 




I 



perform initialization; [ 

SENO dea outputs ; 1 

RECEIVE Jea inputs; | 

ITERATE I 

SELECT 1 

(PERHAPS): RECEIVE tl tick; I 

SEND plinitiate; I 

(PERHAPS): RECEIVE t2 tick; A 

SEND p2_initiate; 1 

(PERHAPS): RECEIVE t3 tick; 

SEND p3 initiate; | 

(PERHAPS): RECEIVE pi ^complete ; 

SENO deajoutputs ; 1 

(PERHAPS): RECEIVE p2_compleLe ; 


(PERHAPS): RECEIVE p3_complete; 
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LEVEL III 


[process]: SUBSYSTEM CLASS; 



complete: OUT PORT ; 

END PORT; 

initiate: IN PORT ; 

END PORT; 

process: CONTROL PROCESS; 

MODEL; 

ITERATE 

RECEIVE initiate; 
perform operations ; 
SEND complete; 

END ITERATE; 

END MODEL, 

END CONTROL PROCESS; 

END SUBSYSTEM CLASS; 
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LEVEL IV 

'[digital electronicsassembly]: SUBSYSTEM CLASS' 

qualifiers; 

tl _per_t2, t2_per_t3 

END QUALIFIERS; 

LOCAL SUBCOMPONENT; 

tljwlses OF [0: : tl_per_t 2], 
t2_pulses OF [0:: t2 per_t3] 

END LOCAL SUBCOMPONENT; 

dea executive: CONTROL PROCESS; 

MODEL, 

SET tl _pulses TO 0; 

SET 1 2 jrnlses TO 0; 

ITERATE 

SELECT 

(PERHAPS): RECEIVE mastertimingjjulse; 

SEND tl tick ; 

SET tl_pulses TO tl_pulses ♦ 1; 

IF tljiulses = tl_per_t2 THEN 
SET tl_pulses TO 0; 

SEND t? tick; 

SET t2j>ulses TO t2_pulses ♦ 1; 
IF t2_pulses = t2j>er_t3 THEN 
SET t2j)ulses TO 0; 

SEND t3 tick; 

END IF; 

END IF; 

(PERHAPS): RECEIVE rau inputs; 

MAYBE 

SEND nsciioutputs; 

RECEIVE nsscii inputs; 

END MAYBE 
MAYBE 

SEND peaceaoutputs ; 

RECEIVE pea cea inputs; 

END MAYBE; 

(PERHAPS): RECEIVE as inputs; 

END SELECT; 

END ITERATE; 
end model; 

END CONTROL PROCESS; 



! 
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Appendix 8: 

Functional Requirements 
of 

Annular Suspension Pointing System 


(Produced by NASA 
Langley Research 
Center Personnel ) 
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.‘Sis document attempts to describe the Annular .Suspension Point in; 
System (ASPS) Hardware facilities and the structure of the software 
executive in sufficient detail that it can be used as an example of the 
requirements for concurrent programing fn NASA embedded computer 
systems. The hardware details are provided fur those who are 
unfariiliar with the general layout of the ASPS. Ibis description is 
intended to be accurate and every effort will be nade lo ensure tb.it it 
correctly reflects the software currently being written for t lie ASPS 
engineering node!. The engineering model Is a ground-based system used 
lor testing. Tnis is the first version of the software which will be 
used. This description is also intended to be complete in the sense 
that the functions of the software is defined in sufficient detail 
(alheit informal ly? that only minor parametric details are needed 
before the software can be constructed. 

Two < uir-eguenrcs of Hie fact that the software described is f r an 
engineering rwdel are that the software is instrumented and tin 
existence of a liur>an operator is assumed. Thr instrumentation Is for 
performance evaluation and error analysis. It will not be specified 

ic re since il decs not affect the ASl'd executive function. 


The purpose of the ASPS Is to control a platform w hich will be f lown on 

the spac e Shuttle .' Lnuipoent (c.g. a telescope) wilt Pc moun ted on 

the pl a tf ora and the ASPS will allow tills equipment to be point ed 1 c J> 
"ljyen direction wi th cxtrerac accuracy (♦ or - 4.84e-7 ra dians) and tills 
posit i on na i nta i nq d_£ ei-.exiei idcd _p c Linds — LaxabXLiidf — ± — ux — - — 4 m.fl. 4 e .r t' 
radians pet suc.l in _<lie_ prestnct„of._SlmtlJLs: -iii.ST .urli a iicc 5 . 
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II . IIAPJH.'AI’.L CuWlClir.ATItJf' or T«r SYSTEM 


Figure I shows the or;an. zn t ion of the najor hardware units comprising 
the ASI’S 


Del ini t ions : 


a) TSt: lest Support Equipment. The TSE consists of a terminal and a 
computer. It will be used to generate various Innuts iron the operator 
and display ncssap.es to the operator tor ground testing of the ASPS. 


c ) NS5C II: NASA Standard Space Compu te r 1 1 , The NSSC II is basically 
an IriJi Systen 'ibO computer* It will be used to carry out rite 
confutations which implement the control laws ior the pi a t f orpt . 


c) MAl Digital electronics Asscnbly. The DLA is an electronics 
assembly based on a C-Hu microprocessor which is used as an I/O 
controller for the 1ISSC II. Figure 2 shows the oajor hardware units of 
the UFA. 


d ) _PtA/t Uj Pi a tjo rn I.iectronics Assc n bly /Control Llec tronics 

Assembly . Thft PL A i s _t he _e 1 c c t^f^o nlc as s e nb l y on t he pla tfor m which, 
toge the r with the C LA, is responsible for moving the platform and 
sc nd i nn posit ion. _ in 1 or mation to the I.SSC 11. 


e) JiAU: Ren ote A cquisition Unit . The RAF provides 32 digital input 
ami 32 digital output lines. it is connected to the experime nt _ 

coraj i ut er i .e. the cxpcruwnt which is using the ASPS. and all I/U 
between the I) LA and I _t J ie exp e riment conputer Is through the fcAU. 


Tho systen of interest for the executive consists of an NS SC 12 
computer connected l«> the* DLA. The HIT A is connected to the NS5(. II by 
lb inputs, lb output and several control lines. During flight all 1 /U 
to tin* NSfiL II i s through the DLA. In the eng 1 nee r i ng nodi l , i/u to 


the IIS5C II can also he from the TSL. Analog data to or tcun the 
platform is converted (A/D, D/A) in the UU and pri processed in the DLA 
before being sent to the NSGC II. 

Jhe experiment conputer sends platform control _ commands (e.g . point 
telescope in a particular direction) to tiic DLA, vhich_ii» turn requests 
the NS SC I l._to comput e the control laws v __Thi_s output i s sent Hi rough 
the PEA to t he FLA/CLA which moves the platform. 

T»ie systen master tint ng. p ulse is g enerate d by the TL A and sent to t he 

DLA. — This — i s — a pul se every T(l) oil li seconds whi ch is used fo r 

.real ^.tine J ini ng. T(1 3 is a fixed i n teger whose valu e h as no t be en 

fina lized . 



NOTE: This pulse is not sent directly to tlic M5SC II. 



j | 

■j | 
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III. NSSt 1 1 UHAPvM/n.l' IST1C5 


This section provides a sunairy only and is not intended to be 
complete. Full details of the machine can be obtained from the 
hardware rcicrence manual . 

The NASA Standard Space Computer II (KSSC II) is very much like an IHII 
System 360. A thorough knowledge of S/ 360 is assuned in this summary. 
The NS SC ll's instruction set contains 83 of the 67 inst root ions iron 
the S/360 Standard Set. (Kecal 1 that the Standard Set docs not include 
decimal, direct control, protection or floating point instructions,) 
The exceptions are 1110(91:), SI0(9C), TC11(9F), and Tl0(9n). The 
sonant ics of these 83 instructions are identical to S/360 except for 
the following areas: 


(1) Tiie S/360 interval tincr at location SO(dccimal) is not 
inplcnented. 


(2) Effective addresses are limited to 16 bits except for the LA(41) 
instruction which generates a 24-bit result. 


Added to these 83 instructions arc three new instructions: 

Mnemonic Opcode Format 


Timer Read and Set HIRS A4 US 


Start I/O SIO A3 R5 


Set Storage Key SSK 08 RR 


The NS SC II supports a real-time clock and an interval timer. The 
real-time clock is 32 hits Ion;;, is incremented by 1 each 112.64 
microseconds and causes no interrupt on overflow. The interval timer 
is 16 bits long, is decremented oy 1 each 112.64 microseconds and 
generates an external interrupt change of sign from positive to 
negative. 

The clocks are read, or read and set, individually by the TIPS 
instruction. Reading yields a timer value in a reporter. Setting 
involves a value from storage being placed in the timer. 

There are four kinds of I/O. They are: 


(a) Direct. 


(b) Buffered. 


(c) Direct Herory Access (DMA) • 


(d) external Interrupt. 


Direct I/O constitutes transferring 16 bits of data to/frun the NS5C II 
fron/to the DLA via a 16 bit bus. Transfers of this type are the 
result of the I1SSC II executing a SIO instruction. Note that this is 
totally different from the 510 instruction on S/360. 

Buffered 1/0 is a means of performing block transfers of data to/f ron 
the NSSC II memory in parallel with normal execution of the f.SSC 11. 
When buffered 1/0 takes place, memory references and sequencing are 
controlled by hardware within the CI’U but this does not interefcri* with 
instruction execution. The NSSC II has provision for up to 16 devices 
to perform buffered I/O. A fixed storage location is used on the NSSC 
11 to point to a buffered 1/0 device table with 16 entries. An entry 
contains two words each of which is a word count and address pair. One 
word is for input and the other is for output. The word count is the 
number of ’words to be transferred and the address is the main memory 
buffer location. If the relevant word count in positive when a 
buffered I/O operation begins, then the count Is decremented and flu- 
address is incremented in the table entry as each word is transferred. 
When the transfer is complete the word count will be zero (assuming no 
error). If the word count Is initially negative, the word count is 
modified during the buffered I/O operation but is reset to its original 
value when the operation completes. The number of words transferred it 
this case is the absolute value of tlic word count. A buffered l Vo 
operation is Initiated using direct I/O (5Ju instruction) to send 16 
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Sits of data t<> t lu* device which will perform the operation. 

Direct nenpry access is literally direct access of the NSSC 11 racnory. 
Toe ASKS system does not use DMA. 

An external interrupt changes the state of the NS SC 1 1 as a result of 
an external stimulus and as such can he regarded as an input mcchanisn. 
The ASPS system does not use external interrupts for data input. 

Memory on the N5SC II is protected in blocks of 1024 bytes. Storage 
keys are two hits Ion”, and they are used for write protection only. 
One bit is used to inhibit CPU and buffered l/U storing and • the other 
is used to inhibit DMA storing. Storage keys arc set by the Set 
Storage Key (SSK) instruction, and also, following an interrupt, the 
storage key of the first block of nenory is set to allow CPU and 
Buffered I/O storing but inhibt i)!!A storing. No other storage keys are 
affected by interrupts. 

As well as the above, the KS3C II is equipped with a set of short 
precision (16-bit) instructions which operate with 16-bit fixed point 
twos cor.pl enent numbers. They are manipulated in the lower half of the 
general-purpose registers and there is no sign extension as on a S/360. 
A long precision fixed point (64-bit) instruction set is available 
also. An even-odd register pair is used for holding 64-bit numbers and 
only ADD, SUBTRACT, COMl'APX, LOAD and STORK instructions are provided. 
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IV. ASPS EXECUTIVE FUNCTIONAL DESCK 1 1’T ION. 


The ASPS executive has the primary jjoal of providing scheduling in real 

tiwe of certain processes. There ar e three ti ne pe riod s o f interest . 

At p ruse n t^the y a re 10 milliseconds, 100 milliseconds and I s econd but 

these rany b e a d lusted. These t im e peri od s will be referred to here by 

.the s ymbol s T(1 ) , T( 2). an d T(3 ), in nlllisecon d t iu e ujiits . 

Associated with thes e tii^c periods are t h ree sets of proccs sc s . The 

set <P(i,j)> is associated with T(l), the set < P ( 2, j ) > with T ( 2) and 
the set (P(3,l)> with T(3). Certain computations must be con gl et ed 
every T(l) milliseconds, others every T ( 2) ip llliseco n ds a n <1 s t 1 1J 
others e very T(3) ni 1 liseconds . 1(2) and T(3) are integer mu It ipl_e s_o f 

Riming is centered around an I/O interrupt from the DLA whic h is 

derived _ from, but not coincident with, the system master t iming pulse . 
This interrupt will be generated by the DlA every T(l) rai 1 1 i seconds 
regardless of what the NSSC 11 docs, although the TJSSC II can nasi: it. 
On system start-up, the ASPS execut iv e perf orris any data 

initialization s which a re necessary, signals the PEA t ha t 

ioitializat ion is cooplete using direct I/O, and then places the NSSC 
11 in the wait sta*:e with no processes active. 

Processing beg ins wh e n the firs t I/O inierrupt arrives from the DLA. 

fro m th en on, P(l,j) must be completed every T( I ) , P ( 2, j ) every T < 2) 

and P ( 3,j) every T(3) mi 1 1 1 secconds of real time for some j. Real ti me 
c an he tho ught of as a sequence of T(3) time periods. Each T(3) tim e 

pe ri od i s_ b token i nto on integral nnuber of T(2) time periods, each 

T( 2) ti me periods is broken into an integral nunber of T(l) time 

periods. The quantity j is called thee mode and a different 

process is used for each mode. The mode is the operating state of the 

platform and currently N (l.e. the number of inodes) is 4. They are 
called IDLE, COURSE , FI illl and SLEW. The system changes mode based on 

certain inputs (see below) and only certain transitions are valid. 

Mode changes can only occur at the begining of a T(3) millisecond time 
period. 

The NSSC II interval timer is not used for any determination of 
real time. It is used solely as a check on the system master timing 
pulse. At the begin-. mg of each T(l) time period (J.e. following the 
interrupt from the PEA) the interval timer is loaded with a value 
slightly larger than T(l). If the timer ever expires then clearly an 
error has occurred. For the initial version ol the executive, 11 the 
timer interrupt ever occurs, the system will not attempt to recover hat 
merely inform the operator and enter the wait state. 

When the l/o interrupt at the beginning of T(l) occurs the executive is 
entered. The PEA will already have completed a buffered Input 

operation and placed a total of LON) words Into the NSSI. II nenorv . 

l.(IN) Is currently 38. This block of data is In two parts. The first 


8 


r 



I 


1 »■ ■ ■ : :'l « tr, IP i- 


- 33 - 


L(lK)-2 words arc data for process P(1,J) and tlic la»t 2 arc Input to 
anotlicr process (see below). Prior to initiating P(1,J), tlicsc two 
words arc renovt-d by the executive and used to build a table in a 
separate memory area. 

Ulacn Pfl.J) cocaplet es . a table oi outputs of length L(UUT) have been 
produced. L(OUT) is currently 32. A direct output is sent by the 
executive to the DC! which then begins a buffered output operation, 
i.e. the DLA renoves the results of P(l.j) for its own use. 

After the direct output has been sent, part of P(2, j) is run. For 
every j. the process P(2,J) oust be completed In a 1(2) tine period. 
It is organised as a series, of subprocesses which, when executed in 
series constitute the entire process P(2,j). These subproecsses will 
be denoted P(2»J,fc). For every J and k, the process P(1,J) and 
P(2,J,k) can be executed sequentially In less than T(l) Billiseconds . 
Clearly k has to be less than or equal to ?(2)/T(l) in order to oeet 
the deadline. The breaking of P(2,j) into a series oi subproecsses is 
not a requireoent but Merely the process structure In the present 
design. 

Uhcn F(2,J,k) completes, P(3.J) is resuned. It continues to execute 
until either: 


(a) the next I/O interrupt f ron the DPI occurs or 


(b) P(3.J) coopletes. 


P(3,J) oust be completed in a TO) tine period. P(3,j) tor the current 
J is initiated at the beginning of each TO) tioe period and following 
the coopletlon of P(3,J) the processor will be In the wait state if 
P(I,J| or P(2,J) are not executing. P(3,J) operates on a table ol data 
which is constructed for execution 1 of P(3,J) during execution 1-1. 
The table Is L(CACK) words long and Is in fact constructed ( ron (too 
the 2 word blocks which were not Input to P(l,j) during the executions 
of P(l,]> (see above). The first of these two words is a key and the 
second is a data word. If the key is negative, the data word Is to be 
ignored. If the key fs positive It consists of two parts. The first 
Is an index indicating where in the data table the data word belongs. 
The second- part Is an identifier indicating to which of several 
possible tables the data word belongs. During any given T(3) tine 
period all of the data words will be Intended for the same data table. 
If the Identifier changes during a given T(3) time period, an error has 
occurred. 

Switching of nodes can only occur between execution of l*(3,J), i.e. at 
snst only every T(3) Billiseconds. One ol the constituents of the data 
table for P13.J1 Is a mode change Indication. This designates the node 
which the system util be In for the next T(3) tine period. Valid node 
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su’ciagy ur n:ii;«.. 


Kcfcr to Tij;- 3 for the syslcn timing: 


(a) The IM‘A pone ales a sync pulse every T < I ) ni 1 1 i seconds . 


(b) Start irt|; at the trailing edge of the sync pulse, the DLA 


l c ) The !M.A interrupts the NSSt II when input is complete. 


(d) The NSSt 11 computes with the data and deposits the output in the 
buf ter. 


Ce) The NSSC II then signals the Df.A to Indicate that data is 
ava i lah le . 


(f) The Df.A begins to remove data Iron the output buffer in the NS5C 
1 1 . 


(r) The KSSC 11 then performs the next sequential parts of the T( 2) 
nsec c«f»|*utatiiin. 


<h) Once fp) is complete the tISSt. II reverts to background processing. 


ft*) The sequence repeats. 
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